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Abstract 

In this paper, the neutrrosophic multi relation (NMR) defined on the 
neutrosophic multisets [18] is introduced. Various properties like reflexiv- 
ity, symmetry and transitivity are studied. 

Keyword 0.1 Neutrosophic sets, neutrosophic multisets, neutrosophic 
multi relations, reflexivity, symmetry, transitivity. 



1 Introduction 

Recently, several theories have been proposed to deal with uncertainty, impre- 
cision and vagueness. Theory of probability, fuzzy set theory [40], intuitionistic 
fuzzy sets [7], rough set theory[25] etc. are consistently being utilized as efficient 
tools for dealing with diverse types of uncertainties and imprecision embedded in 
a system. However, All these above theories failed to deal with indeterminate 
and inconsistent information which exist in beliefs system. In 1995, inspired 
from the sport games (wining/tie/defeating), from votes (yes/ NA/ No), from 
decision making (making a decision/ lresitating/not making) etc. and guided by 
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the fact that the law of excluded middle did not work any longer in the modern 
logics, F.Smarandache[36] developed a new concept called neutrosophic set (NS) 
which generalizes fuzzy sets and intuitionistic fuzzy sets. NS can be described 
by membership degree, indeterminate degree and non-membership degree. This 
theory and their hybrid structures has proven useful in many different fields 
such as control theory[l], databases[2, 3], medical diagnosis problem[4], decision 
making problem [16, 21], plrysics[26], topology [22], etc. The works on neu- 
trosophic set, in theories and applications, have been progressing rapidly (e.g. 
[5, 6, 10]). 

Combining neutrosophic set models with other mathematical models has at- 
tracted the attention of many researchers. Maji et al. [23] presented the concept 
of neutrosophic soft set which is based on a combination of the neutrosophic set 
and soft set models. Broumi and Smarandaclre[8, 11] introduced the concept 
of the intuitionistic neutrosophic soft set by combining the intuitionistic neu- 
trosophic sets set and soft set. Broumi et al. presented the concept of rough 
neutrosophic set [14] which is based on a combination of the neutrosophic set 
and rough set models. The works on neutrosophic set combining soft sets, in 
theories and applications, have been progressing rapidly (e.g. [9, 12, 13, 19]). 

The notion of multiset was formulated first in [39] by Yager as generalization 
of the concept of set theory and then the set developed in [15] by Calude et 
al. Several authors from time to time made a number of generalization of set 
theory. For example, Sebastian and Ramakrishnan[34, 33] introduced a new 
notion is called multi fuzzy set, which is a generalization of multiset. Since 
then, Several researcher [24, 32, 37, 38] discuussed more properties on multi 
fuzzy set. [35, 20] made an extension of the concept of Fuzzy multisets by an 
intuitionstic fuzzy set, which called intuitionstic fuzzy multisets (IFMS). Since 
then in the study on IFMS , a lot of excellent results have been achieved by 
researcher [17, 27, 28, 29, 30, 31]. An element of a multi fuzzy sets can occur 
more than once with possibly the same or different membership values, whereas 
an element of intuitionistic fuzzy multisets allows the repeated occurrences of 
membership and non-membership values. The concepts of FMS and IFMS fails 
to deal with indeterminacy. Therefore Deli et al. [18] give neutrosophic multisets. 

The neutrosophic relations are the neutrosophic subsets in a cartesian prod- 
uct of universe. The purpose of this paper is an attempt to extend the neutro- 
sophic relations to neutrosophic multi relations(NMR). This paper is arranged 
in the following manner. In section 2, we present some definitions and notion 
about intuitionstic fuzzy set, intuitionstic fuzzy multisets, neutrosophic set and 
neutrosophic multi set theory which is help us in later section. In section 3, we 
study the concept of neutrosophic multisets and their operations. In section 4, 
we present an application of NMR in medical diagnosis. Finally, we conclude 
the paper. 
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2 Preliminary 

In this section, we mainly recall some notions related to neutrosophic sets [36] 
relevant to the present work. See especially[2, 3, 4, 5, 6, 10, 16, 21, 22, 26] for 
further details and background. 

Definition 2.1 [36] Let U be a space of points (objects), with a generic element 
in U denoted by u. A neutrosophic sets(N-sets) A in U is characterized by a 
truth-membership function Ta, a indeterminacy-membership function I a and a 
falsity-membership function Fa- T a (x); Ia{x ) and F A (x ) are real standard or 
nonstandard subsets of [0, 1]. It can be written as 



A = {< u, (T a {x),I a {x),F a {x)) >: x G E, T A (x), I A (x) , F A (x) G [0,1]}. 

There is no restriction on the sum of T A (x); I a (x) and F A (x), so 0 < 
T a (x) + I A (x) + F a (x) < 3. 

Definition 2.2 [18] Let E be a universe. A neutrosophic multiset(NMS) A on 
E can be defined as follows: 

A ={< x,(TX{x),T%(x), ...,T%(x)),{I^(x),I\(x), ...,I%(x)), 

{F\(x),Fl(x),...,F%(x)) >: x&E} 



where, 



and 



such that 



(i = 1, 2, ..., P) and 



Ta(x),Ta(x),-,T%( X ) :E^ [ 0 , 1 ], 
l\{x),l\{x),...,lX{x)-.E^[Q,ll 

FX(x),FI(x),...,FX(x):E^[ 0,1] 

0<T A (x) + r A (x) + F\(x)<3 

T\{x) < T\{x) < ... < Tj» 



for any x G E. 

( t a (x) , t a (x) , ■■ ■ ■ , T a (x) ) , (I a (x) , (®) . ■ ■ ■ ■ ■ > I a (x) ) and (F\ (x) , F\ ( a ;) , . . . . . , F% ( x ) ) 

is the truth-membership sequence, indeterminacy-membership sequence and falsity- 
membership sequence of the element x, respectively. Also, P is called the di- 
mension (cardinality) of NMS A. We arrange the truth-membership sequence in 
decreasing order but the corresponding indeterminacy-membership and falsity- 
membership sequence may not be in decreasing or increasing order. 



The set of all Neutrosophic multisets on E is denoted by NMS(E). 
Definition 2.3 [18] Let A, B G NMS(E). Then, 
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1. A is said to be NM subset of B is denoted by ACB if T A [x) < T B (x), 
I 1 a ( x ) > f b( x ) > f a ( x ) > f b( x )> Vx G E. 

2. A is said to be neutrosophic equal of B is denoted by A = B if T l A (x) = 
T h(x), I\{x) = P B (x) ,F\{x) = F%(x), Vx€E. 

3. the complement of A denoted by A c and is defined by 

A c = {< x,(F\(x), F\(x), 

( t a( x )’ T a(x),-, t a(x))>- xeE} 

4. IfT\(x ) = 0 and I\{x) = F a {x) = 1 for all x G E and i = 1,2 , ...,P then 
A is called null ns -set and denoted by $. 

5. If T A (x) = 1 and I A ( x) = F A (x) = 0 for all x G E and i = 1,2, ...,P, 
then A is called universal ns -set and denoted by E. 

Definition 2.4 [18] Let A, B G NMS(E). Then, 

1. the union of A and B is denoted by AUB = C\ and is defined by 

C = {< x,(T£;(x),T£(x),...,Tg(x)),{I];(x),I%(x),...,lg(x)), 

( f c(x), f c(x),..., f c( x))>: xGE} 

where Tf, = T\(x) V T%{x), P c = P A (x) A P B {x) ,F% = F\{x) A F' B (x), 
\/x G E and i = 1, 2, ..., P. 

2. the intersection of A and B is denoted by A(^B = D and is defined by 

D ={< x, (T e (x),T e (x), ...,T£(x)), (I e (x),I e (x), ...,I E (x)), 

( f d( x )’ F d( x )’~i F d( x )) >■ xGE} 

where I* = T\{x) A T' B (x), P D = P A (x) V P B (x) ,F' D = F\{x) V F^x), 
\/x G E and i = 1, 2, ..., P. 

3. the addition of A and B is denoted by A+B = E± and is defined by 

Pi = {< x, (T Bi (x),T Bi (x), ...,T Bi (x)), (I Ei (x),I Bi (x), I Ei (x)), 

( f eS x )^ f eS x )' ■■■^ f e 1 ( x )) >■ xeE} 

where T | i = T\{x) + T%(x) - T\{x) .T^x) , P Ei = P A (x).P B (x) ,F* Ei = 
F a {x).F b {x), \/x G E and i = 1, 2, ..., P. 

4 • the multiplication of A and B is denoted by AxB = E 2 and is defined by 

E 2 = {< x, (T E2 (x),T E2 (x), ..., T E2 (x)), (I E2 (x),I E2 (x), ..., I E2 (x)), 

( F k( x ), F k( x )’^ F E 2 ( x )) >■ xeE} 

where 1% 2 = T\{x) .T' b {x) , I l E2 = P A (x) + P B {x) - P A (x).P B ( x) ,F l E2 = 
F\{x) +F l B {x) -F\(x).F z b (x), Wx € E and i — 1,2 ,...,P. 

Here V, A, +, — denotes maximum, minimum, addition, multiplication, sub- 

traction of real numbers respectively. 
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3 Relations on Neutrosophic Multisets 

In this section, after given the cartesian products of two neutrosophic multisets, 
we define a relations on neutrosophic multisets and study their desired prop- 
erties. The relation extend the concept of intuitionistic multirelation [29] to 
neutrosophic multirelation. Some of it is quoted from [18, 29, 36]. 

Definition 3.1 Let 0 ^ A, B £ NMS(E) and j £ {1, 2, ..., n}. Then, cartesian 
product of A and B is a neutrosophic multiset in Ex E, denoted by Ax B, defined 
as 



Ax B = {< (. x,y),T 3 AxB (x,y)),I J AxB (x,y),F 3 AxB (x,y ) >: (x,y) € E x Ej 
where 

: E ~* [Ml 

t Axb( x ’V ) =min{T^(a;),T^(a;)}, 

^xb(*.») =max{ I 3 a (x),P b (x)} 

and 

f Axb( x ’V) = max ^F A {x) , F 3 B {x)^ 

for all x,y £ E. 

Remark 3.2 A cartesian product on A is a neutrosophic multiset in E x E, 
denoted by Ax A, defined as 

A x A = {< (x, y),T 3 AxA (x, y)),I J AxA {x, y),F J AxA (x, y) >: (x, y) £ E x Ej 
where j = 1,2 ,...,n and T 3 AxA , I AxA , F 3 AxA : E x E -> [0, 1] . 

Definition 3.3 Let 0 ^ A, B £ NMS(E) and j £ {1, 2, ..., n}. Then, a neu- 
trosophic multi relation from A to B is a neutrosophic multi subset of Ax B. 
In other words, a neutrosophic multi relation from A to B is of the form 
( R , C), (C C E x E) where R(x, y) C Ax B V(x, y) £ C. 

Definition 3.4 Let A, B £ NAIS(E) and, R and S be two neutrosophic mul- 
tirelation from A to B. Then, the operations ROS, Rf\S, R+S and RxS are 
defined as follows; 

1. 



R\JS = {< (x, y), {T 3 (x, y),TP s (x, y), ...,T£~ s (x, y)), 

(^RUS y^^RjoS^ X ' 2/)> ^RUS^ X} y))> 

>; X ’V &E } 
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where 



4us4>2/) = t r{x) V Tg(y), 

I i RDs (x,y)=I i R (x)Al i s(y ), 

F i ROsM = F i R {x)AF i s {y) 

Vx, y G E and i = 1,2, n. 

2. 

RnS = {< (x,y),(T^~ s (x,y),T2- s (a;,2/),...,T”~ s (x,?/)), 

( 4 ns 4 ’ »)> 4 ns 4 ’ «)» 4 ns 4 ’ 2 /))’ 

>; *’ 2 / G 4 

where 



T i ms {x,y)=T i R {x)AT i s {y), 

lRn S (x,y) = 44) V 4(2/)> 

F^ s (x,y) = FA(x)VF|( 2 /) 

Vx, y G E and i = 1,2, ..., n. 

44 = {< (x,2/),(F^~ s (x,y),F2 ;;s (x,2/),...,T^~ 5 (x,2/)), 

(4+s4> 22)' 4+s4> 2/)' 4+s4> 2/))> 

( F A+S^’22)’ F fi+s( x ’2/)*"-'^q; s (^,2/)^ >: 

where 

T l R +s(x,y ) = 44) + 44) - T%(x).Tjf(y), 

Fr+S^V) = 44)44), 

F R + S (x,y) = F R (x).Fg(y) 

Vx, y G E and i = 1,2, ..., n. 

R*S = {< (x,y),(T^- s (x,y),T^- s (x,y),...,T^- s (x,y)), 

( / iis( a '>2')>4s(*>») J Sis( a! '«'))> 

( F flxs(*’2')>- F flxs(*’2')’"-’- F flxs( a: ’J')) >• ^'2/eF} 

where 



r Ris (x,y) = r R (x).r s (y), 

4xs4> 2 /) = 44) + 44) - 44)4(2/)' 
4xs(X'2/) = 44) + 4(2/) - 44)44) 

Vx, y G E and i = 1,2, ..., n. 
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Here V, A, +, ., — denotes maximum, minimum, addition, multiplication, sub- 
traction of real numbers respectively. 

Assume that 0 ^ A, B,C £ NMS(E). Two neutrosophic multirelations under 
a suitable composition, could too yield a new neutrosophic multirelation with 
a useful significance. Composition of relations is important for applications, 
because of the reason that if a relation on A and B is known and if a relation on 
B and C is known then the relation on A and C could be computed and defined 
as follows; 

Definition 3.5 Let R(A — > B) and S (B—> C) be two neutrosophic multire- 
lations. The composition S o R is a neutrosophic multirelation from A to C, 
defined by 

SoR= {<(x,z), {T^ oR (x, z),T§ oR ( x, z), ..., Tg oR (x, z )), 

(4o,r0c z),I 2 SoR {x, z), ..., I% oR (x, z )), 
{ f Sor{x,z), f Ior{x,z),..., f ^ oR {x,z)) >: x,z£E} 

where 

t Sor( x ’ z ) = V {r J R (x,y) /\T J s (y,z)} 
i3 Sor( x ’ z ) = a{^(z, 2/) V/|(y,z)} 

and 

f Sor( x > z ) = A { Fr(x,v) V F J s (y,z)j 
for every (x, z) E x E, for every y £ E and j = 1, 2, n. 

Definition 3.6 A neutrosophic multirelation R on A is said to be; 

1. reflexive if T R (x, x) = 1, I R (x, x) = 0 and F R (x, x) = 0 for all x £ E 

2. symmetric if T J R {x,y) = T J R {y,x), I R {x,y) = I R {y,x) and F J R (x,y ) = 
F J R {y,x) for all x,y £ E 

3. transitive if R o R C R. 

4- neutrosophic multi equivalence relation if the relation R satisfies reflexive, 
symmetric and transitive. 

Definition 3.7 The transitive closure of a neutrosophic multirelation R on Ex 
E is R = RQH 2 UR 3 U... 

Definition 3.8 If R is a neutrosophic multirelation from A to B then R~ x is 
the inverse neutrosophic multirelation R from B to A, defined as follows: 

R 1 = : (x,y) £ E x #} 

where 

T R-i( x ,y) = t r(v^ x )^ lJ R-i(x,y) = lJ R (y, x ), F R-i( x ^y) = F 2 R (y,x) and 
j = 1,2 ,...,n. 
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Proposition 3.9 If R and S are two neutrosophic multirelation from A to B 
and B to C, respectively. Then, 

1. ( R ~ 1 )~ 1 = R 

2. (SoR)- 1 = R~ 1 oS~ 1 

Proof 

1. Since R is a neutrosophic multirelation from B to A, we have 

T R-i(x,y) = T 3 R (y,x), I^^x^y) = P R (y,x ) and = F 3 R (y,x ) 

Then, 

T (R-i)-d x >y) = T R-dv,x) = t r{ x ,v), 

P (R . lyl (x,y) = I R - 1 (y, x) = I R {x, y) 

and 

F { R-i)-i(a;,y) = PR-x(y,x) = F 3 R (x,y) 
therefore (f? -1 ) -1 = R. 

2. If the composition SoR is a neutrosophic multirelation from A to C, then 
the compostion R- 1 o S' -1 is a neutrosophic multirelation from C to A. 
Then, 

T (SoR)~^ Z ’ X ) = T IsoR )( X ’ Z ) 

= V [T 3 R (x,y) /\T J s (y,z)} 

= V \Tr-i {y,x) A T 3 s _ 1 (z, y) | , 

= V (z, y) A T r _! (y, x) | 

= T 3 r _ 1 oS _ 1 (z,x) 

I (SoR) — 1 i Z ’ X ) = I(SoR) ( X ’ 2 ) 

= A V /£(y,z)} 

= A |/^_ a (y,a;) V 
= A {/^_! (^, y) V (y, a:) j 
= Jr- 1 oS~ 1 ( Z ’ X ) 

and 

F (So R) — 1 (A a ’) = F (SoR) ( X > Z ) 

= A jp£(a;,y) V i^(y,z)} 

= A {p£_i(y,a;) V i^_ii>,y)} 

= A |F|„ a (2;,y) V i^_i(y,a;)} 

= F R-x oS -x( z ,x) 




Finally; proof is valid. 

Proposition 3.10 If R is symmetric ,then R~ 1 is also symmetric. 
Proof: Assume that R is Symmetric then we have 

T n(x,y) = T J R (y,x), 
lJ R (x,y) = P R (y,x) 

and 

F R (x,y) = F R (y, x) 

Also if R -1 is an inverse relation, then we have 

T 3 R _ x {x,y) = T 3 R (y,x), 
i R - = T R (y,x) 

and 

F R -i( x ,y ) = F J R (y,x) 

for all x,y € E 

To prove R _1 is symmetric, it is enough to prove 

T r-i(x, y) = T 3 R ^(y,x), 

I R -i{x,y) = I R _ 1 (y,x) 

and 

F R -i{x,y) = F R _ 1 (y,x) 

for all x,y € E 
Therefore; 

T R -i(x,y) = T R {y 1 x) = T J R (x,y) = T J R ^(y,x); 
Ir-i (x, y) = I R (y,x) = I R (x, y) = I^fax) 

and 

F R -i(x,y) = F R (y, x) = F J R (x,y ) = F^fax) 
Finally; proof is valid. 

Proposition 3.11 If R is symmetric ,if and only if R = R -1 . 
Proof: Let R be symmetric , then 

T k( x >y ) = T R (y,x)-, 

I R (x,y) = I J R (y,x) 

and 

Fr(x, y) = F J R (y, x) 
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and 

R -1 is an inverse relation, then 

T R-dx,y) = T J R (y,x); 

i 3 r - = J R(y^ x ) 

and 

F R-i{x,y) = F R (y, x) 

for all x,y G E 

Therefore; T 3 R _ x {x,y) = T 3 R (y,x) = T 3 R (x,y). 

Similarly 

lJ R -x(x,y ) = 

and 

F R-i{x,y) = F J R fy,x) = F r (x, y) 

for all x, y € E. 

Hence R = R~ 1 

Conversely, assume that R = R then, we have 

T R(x,y) = T' h (x. y) = T 3 R (y,x). 

Similarly 

F r (x, y) = I R ~ 1 (x, y) = I R (y,x) 

and 

Fr{x,v) = F^^y) = F 3 R (y,x). 

Hence R is symmetric. 

Proposition 3.12 If R and S are symmetric neutrosophic multirelations, then 

1. RUS, 

2. R,f\S, 

3. R+S 

4. RxS 

are also symmetric. 

Proof: R is symmetric, then we have; 

T R.(x,y) = T J R (y,x), 

F R {x,y) = I R (y, x) 

and 

F J R (x,y) = F R (y, x) 
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similarly S is symmetric, then we have 

T s(x,y) = T 3 s {y,x), 

lJ s( x ’y) = lJ s(y^ x ) 

and 

F J s {x,y) = Fg(y, x) 

Therefore, 



1 . 



2 . 





T ru s( x >y) 


= max 1 


T fi( a; ,y), 7 s( a; ,y)| 






= max l 


T^(y,a;),T|(2/,a;)| 






= T j ~ i 

fiUS 


iy,x) 






= min ■ 


{ l3 R(x,y),is(x,y)} 






= min < 


i: h(y,x),i J s (y,x)j 






= I j ~ 

RUS 


(y, x ), 


and 










F Rus^y) 


= min | 


F3 R ( x ,y), F s( x >y)] 






= min < 


F n(y, x ), F s(y^ x )} 






= F j ~ 

RUS 


■(y, x ) 


therefore, 


RUS is symmetric. 








T flns( a '>2/) 


= min -j 


T 3 R {x,y),T 3 s {x,y) | 






= min < 








= T j ~ 
fins 


(y,x), 




T ms^y) 


= max 


{iii(x,y),is( x >y)} 






= max < 


{ l3 R (y>x),i J s (y,x)j 






= P _ 

fins 




and 










fansfav) 


= max -J 








= max -J 








= F j ~ 
fins 


(2/>z) 


therefore; 


RC\S is symmetric. 
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3 . 



and 



T K+s( a; > V) = t r ( x > 2/) + T s(*) y) - t r(x, y)T J s (x, y) 
= Tr{v , + T s(y> *) - ^T^y, z) 

= T ^ s (y,x) 

Vr+s^' y ) = y)- 7 ^- y) 

= i J R(y, x ) lJ s(y^ x ) 

= I R+ S (V' X ) 

F R+ S ( x ^y) = F R( x ,y) F s( x ’y) 

= F 3 R(y,x)F 3 s (y,x) 

= F h+s(V ' x ) 



therefore, R+S" is also symmetric 



4. 



t rzs( x > y) = y) T s( a; > y) 

= T 3 R {y,x)T 3 s {y,x) 



= T kt S (y’ x ^ 



r Rxs^ x ' y) = iJ r( x ’ y) + y) - y) 7 s(*» y) 

= 7 fl(y. s) + /s(y, a;) - I J R (y, x)I J s (y , x) 



^xs(*>y) 



= Fr(x, y) + F J s {x , y) - F£(x, y)F|(x, y) 
= ^(y, + Rj(y, x) - F 3 R (y, x)Fg(y, x) 

= K 5l o(y,*) 



hence, RxR is also symmetric. 



Remark 3.13 RoR in general is not symmetric, as 



>5* 

II 

Co 

o 

E-h 


[r|(x,y) AT^(y,2:)| 


= v j 

y 1 


[ T s(y»*) ATh(z,!/)} 


^ ' F (R oS ){Zi X ) 


I(RoS)( X ’ Z ) ~y < 


[/|(x,y) V/^(y,2:)} 


= A < 

V 


[ 7 s(y,*) v 7 fl(^,y)} 


^ I{roS)( Z ' X ) 
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F (RoS) ( X ’ Z ) 



but RoS is symmetric ,if RoS 



= A {F J s (x,y) V F : R (y,z ) j 
= A {-Fg(j/,a:) V F£(z,2/)} 

7^ F{RoS)( Z ' X ) 

= SoR, for R and S are symmetric relations. 



T IroS)( x ’ z ) = v{ T s( x ’y) AT R(y^ z )} 

= V ^Tg(y, x) A T r {z, y)| 

= V {^(j/,i)A^(2,s/)} 

T {RoS)( Z ’ X ^ 

J (*oS)(*>*) = A{/J(*,»)VJi(y,*)} 

= A |/£(y,x) V 
= A |/^(y,x) V /£(z,y)} 

I(RoS )( Z ’ :C ) 

and 

F (RoS )( x ’ z ) = Aji^K^y) V^(|/,2)} 

= A{i^(y,a;) VF£(.z,y)} 

= A{F^(y,a:) v F^(2:,y)} 

F (RoS)( Z ’ X ) 

for every (x,z) £ E x E and for y £ E. 

Proposition 3.14 If R is transitive relation, then R _1 is aiso transitive. 

Proof : R is transitive relation, if R o R C R, hence if R~ l o f? _1 C f? _1 , 
then i? — 1 is transitive. 

Consider; 

Tr-1 (x, y) = T 3 R {y , x) > T J RoR (y , x) 

= V 2 ) A T r (z, x)| 

= Y { T i?-i (*> *0 A t r- 1 0.2/)} 

= T R-i 0 R-i( x ’y) 



i J R -i{x,y) 



= I 3 R {y,x) < I J RoR (y,x) 

= /\{l : R (y,z)v lJ R ( z ,x)} 

= A {^-1 (x, z) V (2, y) | 
= (*>!/) 
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and 



F J Rvt (x,y) = F R (y, x) < F J RoR (y,x) 

= A{ %z)V%!)} 

= ^ {Fit- i( X ’ Z ) V 

hence, proof is valid. 

Proposition 3.15 If R is transitive relation, then R fl S is also transitive 

Proof: As R and S are transitive relations, R o R C R and S o S C S. 
also 

T Rns( x, y^ — T {Rr\S)o(RnS )( x,y ) 

^Rns^ x, y^ - IlRns)o(RnS)( x, y^ 

F Rns( x, y^ — F (Rns)o(Rns)( x ’y^ 
implies RdS) o ( RnS ) C Rn S, hence R fl S is transitive. 

Proposition 3.16 If R and S are transitive relations, then 

1. ROS, 

2. R+S 

3. RxS 

are not transitive. 

Proof: 

1. As 

T rus( x ’ v) = max { T R[x,y), T s(x, y)| 

iJ ru S ( x ’ y ) = min { r R y)’ l3 s( x ’ y)} 

and 

T (RUS)o(RUS)( X, y ) — T Rus( X, y^ 
I(RUS)o(RUS)( X, y^ ~ lj RUS^y) 
F (RUS)o(RUS)( X, y^ ~ F RUS^ X, y") 

2. As 

T £+<j(®> y) = t r(x , y) + T s0> y) - t r( x , y) T s ( x - y) 
7 fl+s( a: ’ J/ ) = ^y^sO.y) 

F R+s( x ’y) = F R( x ^y) F s( x ^y) 

and 
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T (R+S)o(R+S)( X, y^ — T R+S^y) 

I{R+S)o(R+S)( X,y ^ - T R+s( X ’y) 

F {R+S)o(R+S)( X, y ) — F R+S^ X, y") 

3. As 

= T R( x ’y) T s( x >y ) 

iJ rxs( x ’ y) = iJ r( x ’ y) + y) - i 3 r(x, y)i J s ( x , y ) 

f rxs( x > y) = f r( x ' y ) + -p’K*- y) - f r( x ^ y) F s( x > y) 

and 

I (flxS)o(BxS)( I -J') ^RxsM 
i tflxS)o(BxS)(**!') 

F (RxS)o(RxS)( X, y^ — F Rxs( X, y ) 

Hence ROR, R+S 1 and RxR are not transitive. 

Proposition 3.17 If R is transitive relation, then R 2 is also transitive 

Proof: R is transitive relation, if R o R C R, therefore if R 2 o R~ 2 C R 2 , 
then R 2 is transitive. 

T Ro R (yi x ) = V {^fed)A^(z,i)} > V 2 ) A T 3 RoR {z, x) | = T J R2oR2 {y,x), 

= A {/£(»,*) V i£(*,a;)} < A{/^ ofl (y,^) V7^(z,a))} = I J R2oR2 {y,x) 

and 

F RoR(y> x ) =^{ F {y,z) V ^(z.a;)} <A{4 fi (!/R)v4 ofl (z,a;)J = F 3 R2oR2 {y,x) 
Finally, the proof is valid. 
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5 Conclusion 

In this paper, we have firstly defined the neutrosophic multirelations (NMR). 
The NMR are the extension of neutrosophic relation (NR) and intuitionistic 
multirelation [29]. The notions of inverse, symmerty, reflexivity and transitiv- 
ity on neutrosophic multirelations are studied. The future work will cover the 
application of the NMR in decision making, pattern recogntion and in medical 
diagnosis. 
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